برنامه ریزی خطی چندهدفی با ضرایب بازه ای در توابع هدف

پایان نامه
  • وزارت علوم، تحقیقات و فناوری - دانشگاه شهید باهنر کرمان - پژوهشکده ریاضی ماهان
  • نویسنده ساناز ریواز
  • استاد راهنما محمد علی یعقوبی
  • سال انتشار 1392
چکیده

مسائل بهینه سازی شامل معیارهای گوناگون و مغایر، شاخه ای از پژوهش را از دیرباز به خود اختصاص داده اند. برنامه ریزی خطی چندهدفی همواره به عنوان موضوعی درخور توجه در این حوزه مطرح بوده است. به دلیل رویارویی فراوان با چنین مسائلی، محققین بسیاری به بررسی و حل این گونه مسائل پرداخته اند. از طرفی، در اکثر مسائل برنامه ریزی خطی چندهدفی، ضرایب به طور قطعی مشخص نیستند. در این رساله، مسائل برنامه ریزی خطی چندهدفی با ضرایب توابع هدف بازه ای مدنظر هستند. برای ساده سازی، از این گونه مسائل تحت عنوان مسائل برنامه ریزی خطی چندهدفی بازه ای یاد می شود. پژوهشگران بسیاری توجه خود را به بررسی و حل این دسته از مسائل معطوف کرده اند، به گونه ای که تاکنون دو رویکرد اصلی، راضی کننده و بهینه ساز، برای برخورد با مسائل برنامه ریزی خطی چندهدفی بازه ای ارائه شده اند. از آن جا که هر دو رویکرد دارای معایبی هستند، در این رساله، پس از بیان مفاهیم جواب های موجود و تعریف مفاهیم جدید برای جواب، با بکارگیری معیار بیشینه رگرت، مدل هایی جدید جهت یافتن جواب هایی مناسب برای مسائل برنامه ریزی خطی چندهدفی بازه ای ارایه می شوند. بیشینه رگرت معیار بسیار معتبری برای برخورد با عدم دقت است، زیرا همه ی حالات موجود در ضرایب توابع هدف را در نظر می گیرد. پس از معرفی هر مدل، خواص جالب مربوط به آن به تفصیل بررسی می شوند. جهت حل مدل های ارایه شده، الگوریتم هایی معرفی می شوند. برای درک بهتر مفاهیم مختلف مربوط به جواب ها ، مدل ها و الگوریتم ها، مثال های عددی گوناگونی حل و بررسی می شوند.

منابع مشابه

برنامه ریزی خطی با ضرایب بازه ای

نادقیقی که به طور طبیعی در مسائل زندگی واقعی ظاهر می شود می تواند به راه های مختلفی مورد عمل قرار گیرد. گاهی در سیستم های معادلات یا نامعادلات خطی، ضرایب و مقادیر سمت راست (rhs) به طور دقیق مشخص نیستند، این واقعیت، سیستم های معادلات یا نامعادلات خطی بازه ای را بوجود می آورد. در برنامه ریزی خطی (lp) نیز در مسائل کاربردی این نادقیقی وجود دارد، برای حل نمودن یک مسأله ی برنامه ریزی خطی، لازم است که...

شرایط بهینگی کاروش-کان-تاکر در مسائل برنامه ریزی چندهدفی با توابع هدف بازه مقدار

در این پایان نامه ابتدا مسائل برنامه ریزی چندهدفی به عنوان شاخه ای مهم از مسائل تصمیم گیری چندمعیاره مورد بحث قرار گرفته است. از آنجا که در دنیای واقعی پارامترهای مسائل بهینه سازی نادقیقند، مسائل برنامه ریزی چندهدفی با داده های بازه ای در نظر گرفته شده است. به دلیل اینکه که مقادیر توابع هدف بازه های بسته می باشند، برای تفسیر مفهوم بازه ی بهینه (مقدار بهینه ی تابع هدف) دو رابطه ی ترتیب جزئی بر ...

15 صفحه اول

ناحیه جواب جدید برای حل مدل برنامه ریزی خطی بازه ای

We consider interval linear programming (ILP) problems in the current paper. Best-worst case (BWC) is one of the methods for solving ILP models. BWC determines the values ​​of the target function, but some of the solutions obtained through BWC may result in an infeasible space. To guarantee that solution is completely feasible (i.e. avoid constraints violation), improved two-step method (ITSM) ...

متن کامل

کاربرد روشهای رگرسیونی دربرآورد ضرایب فنی الگوهای برنامه ریزی خطی

علیرغم کاربرد گسترده الگوهای برنامه ریزی خطی در کشاورزی،مسئله اعتبار ضرایب فنی الگوهای برنامه ریزی خطی کمتر مورد توجه قرار گرفته است . روش معمول در برآورد این ضرایب بسیاری از ویژگی های شرایط واقعی فعالیت های زراعی را در نظر نمی گیرد. مطالعه حاضر بر آنست تا از طریق کاربرد روشهای رگرسیونی ،اعتبار برآورد ضرایب فنی الگوهای برنامه ریزی خطی را بهبود بخشد. دراین راستا از روشهای GLSوRCR استفاده شده است...

متن کامل

برنامه ریزی هندسی پوزینمیال پارامتری با ضرایب بازه ای

برنامه ریزی هندسی روشی کارا و جالب برای رده ای از مسائل برنامه ریزی غیر خطی است. این روش توسط ریچارد دافین، کلارنس زینر و المور پترسون برای اولین بار در سال 1967 معرفی شد. برنامه ریزی هندسی در رابطه با مسائل مهندسی طراحی پیشرفت کرد؛ مهندسی طراحی شاخه ای از علوم مهندسی است که در آن وسایل یا سیستم هایی که معمولاً شامل پارامترهای ثابت و تعدیل ناپذیر می باشند، مورد بررسی قرار می گیرد.. مسایل بهینه س...

15 صفحه اول

شرایط بهینگی کاروش-کان-تاکر در مسائل برنامه ریزی چندهدفی با توابع هدف فازی مقدار

در این پایان نامه شرایط بهینگی کاروش-کان-تاکر برای مسائل برنامه ریزی چندهدفی فازی بررسی شده اند. با تعریف یک رابطه ی ترتیب روی رده ی همه ی اعداد فازی، مفهوم جواب بهینه معرفی شده است. از آنجا که این رابطه ی ترتیب یک رابطه ی ترتیب جزئی می باشد، مفهوم جواب پیشنهاد شده در این پایان نامه از همان مفهوم جواب برای مسائل برنامه ریزی چندهدفی معمولی به نام جواب بهینه ی پارتو پیروی می کند. به منظور معرفی ح...

15 صفحه اول

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه شهید باهنر کرمان - پژوهشکده ریاضی ماهان

کلمات کلیدی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023